package SecondeStage.Collection.Set;

public class HashSetKuoRong {
    public static void main(String[] args) {
        // HashSet底层是HashMap,第一次添加时，table数组扩容到16，临界值(threshold)是16*加载因子(loadFactor)是0.75=12
        // 如果table数组使用到了临界值12，就会扩容到16*2=32，新的临界值就是32*0.75=24,以此类推
        // 在java8中，如果一条链表的元素个数到达 TREEIFY_THRESHOLD（默认是8）,并且table的大小>=MIN_TREEIFY_CAPACITY（默认64）,
        // 就会进行树化（红黑树），否则仍然采用数组扩容机制
    }
}

